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Abstract. Let p be a polynomial in one complex variable. Smale's mean 
value conjecture estimates |p'(«)| in terms of the gradient of a chord from 
(z,p(z)) to some stationary point on the graph of p. The conjecture does 
not immediately generalise to rational maps since its formulation is invariant 
under the group of affine maps, not the full Mobius group. Here we give 
two possible generalisations to rational maps, both of which are Mobius 
invariant. In both cases we prove a version with a weaker constant, in 
parallel to the situation for Smale's mean value conjecture. Finally, we 
discuss some candidate extremal rational maps, namely rational maps all of 
whose critical points are fixed points. 



1. Introduction 

Let p be any polynomial with coefficients in C. Then £ € C is a critical point 
of p when p'{Q = 0. Its image p{Q is the corresponding critical value. In 1981 
Steve Smale proved the following result about critical points and critical values 
of polynomials, in connection with algorithms for finding roots of polynomials. 

Theorem (Smale, jllj K 

Let p be a polynomial of degree n > 2 over C and suppose that x £ C is not a 
critical point of p. Then there exists a critical point £ of p such that 

p(C) -p{x) 



C 



< 4|p'(x)| . 



Thus the derivative of p at each point can be estimated in terms of the 
gradients of chords to the critical points; in this way it is similar to the ordinary 
mean value theorem. Letting Qi, . . . , Cn-i be the critical points of p, repeated 
according to multiplicity. We define 



S(p, x) = min 



(Ci - x)p'(x) 

Smale conjectured that the correct bound for polynomials of degree n is 

(1) S(p,x)<l-l/n, 

which would be best possible in view of the example 

Po(z) = (z n — nz) I ( 1 — n) with x = . 

It is known to be the correct bound for various special classes of polynomials, 
and when n = 2,3,4,5. See 0,0, 0, PH, Q2|> and [E] for details. The best 
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known upper bound for general polynomials of general degree n is S(p, x) < 
41-1/(71-1)^ which j s established in [l]. 

Smale's mean value conjecture does not immediately generalise to rational 
maps because the point at infinity in the Riemann sphere, 00 £ C, is treated 
in a special way. Indeed the quantity S(p, x) is invariant under the action 
of the group of affine maps z 1— > az + b, which is the stabiliser of 00 in the 
action of the Mobius group on C. If A and B are two affine maps then 
S (A o p o B, B^x) = S(p, x). Any reasonable generalisation to rational maps 
should have a formulation that is invariant under the full Mobius group. In §2\ 
we give such a generalisation, and in J|]we prove a similar result which looks 
more natural but does not include Smale's theorem as a special case. 

In we discuss some candidate extrema, namely rational maps all of whose 
critical points are fixed points. After discussing their construction and connec- 
tion with Newton's method, we investigate the possible values of the multipliers 
at their non-critical fixed points, using hyperbolic geometry and the rational 
fixed point index theorem. 

The results in this paper appear in the author's PhD thesis 



2. A DIRECT GENERALISATION 

The proof of Smale's theorem only uses one fact about polynomials that does 
not apply to general rational maps, namely that P(oo) = 00. It does not use the 
facts that that 00 is a critical point for P or that there are no other pre-images of 
00. This allows us to use the same method to prove a generalisation for rational 
maps. For a rational map R and any point x E C such that R{x) = x, we denote 
by R#(x) the derivative of R at x with respect to any local co-ordinate at x; 
this is also called the multiplier of R at x. 

Theorem 1. 

Let R be any rational map of degree at least 2, and let x, y be points of C 
with R(x) ^ R(y), such that x is not a critical point of R. Then there exists a 
critical point Q of R and a Mobius map M such that M o R fixes each of x, y 
and C, and \ (M o R)#(x)\ > 1/4. 

Proof. The statement is true for R if and only if it is true for R = T o R o S, 
where T and 5 are any Mobius maps. We choose a Mobius map S such that 
5(00) = y and 5(0) = x, and a Mobius map T such that T(R(y)) = 00 and 
T(R(x)) = 0. Then R = ToRoSis& rational map fixing and 00. Let D be 
the largest open disc centred on that carries a single- valued branch (3 of RT l 
that maps to 0. Let E = j3{D); this is the component of R (D) containing 
0. There is a critical point £ of R on the boundary dE, and R(C) £ dD. Now 
/3 is a univalent map from D(0, \R(Q\) to the domain E and it omits the value 
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(. So Koebe's ^-Theorem yields 

ICI 



•1 



|(n-7(o)l < 4 



l*(C)l 



The equality case of Koebe's theorem cannot occur, because then the branch f3 
of -R -1 would cover the whole of the Riemann sphere except for a slit, and the 
complement of D could not be contained in the image of R. □ 

The special case with y = oo and R a polynomial is a simple reformulation of 
Smale's result. An alternative formulation of the conclusion, valid when none 
of the relevant points is oo, is that there exists a critical point £ such that 



R'{x){y-x) 



R{y) - R(x) 



1 

> 4 



R(x)-R(C) y-C 



R(y)-R(() x-C 



R(x) - R(C) y - C 



x - C R(y) - R(C) 



For a fixed choice of R, when x and y are close together and not close to 
any critical points or poles of R, one would expect the left-hand side of this 
inequality to be close to 1, and the middle expression should be close to 1/4 
so long as we choose a critical point C such that R(C) is n °t accidentally close 
to R(x) or R(y). On the other hand if the left-hand side is very small, this 
can be explained by the fact that x is close to a critical point, and the first 
factor in the rightmost expression will be small. In this formulation, Theorem 
n certainly deserves to be called a mean value theorem. 

We ask what is the largest possible constant K\ that can replace 1/4 in 
Theorem possibly in terms of n = deg(i?). Consider the example R(z) = 
Po(z) = [z n — nz)/(l — n), x = 0, y = oo. Since p(0) = 0, p(oo) = oo and 
each finite critical point is fixed, the Mobius map M in Theorem ^ must be the 
identity regardless of the choice of This shows that K\ < n/(n — 1). We 
conjecture that K\ = n/{n — 1). 

A rational map of degree 2 must have exactly two simple critical points; after 
composing with Mobius maps we may assume that the map is z i— » z 2 , and that 
x = 1 in the theorem; in this case the derivative at x is equal to 2. So the 
situation for degree 2 is no different from the polynomial case. For degree 3, 
the parameter space for the problem is 3-dimensional over C, so it is unlikely 
that there is an elementary treatment, but a computer proof may be feasible. 



3. A SYMMETRIC GENERALISATION 

Theoremndeals with the location of one critical point and critical value rela- 
tive to two arbitrarily given points. On the other Smale's mean value conjecture 
deals with the location of two critical points and critical values relative to one 
arbitrary point point. We now prove a theorem that generalises this aspect to 
the setting of rational maps, though it does not contain Smale's Theorem as a 
special case because it no longer makes sense to specify that one of the critical 
points be oo. 
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Theorem 2. 

Let R be a rational map of degree at least 2, and x £ C be given, such that R(x) 
is not a critical value of R. Then there exist two critical points C, and k of R 
such that if M is the Mobius map that makes x, C, and k fixed points of M o R, 
then \{MoR)#(x)\ > 1/2. 

Proof. The conclusion is unchanged if we replace R by SoRoT, where S and 
T are any Mobius maps, so w. 1. o. g. we may assume x = oo = R(x); then all 
the critical values of R are finite and there are at least two of them. Let K be 
the convex hull of the critical values. Then there exist two critical points £ and 
k such that diam(K) = \R(() — R(k)\ > 0. Now there exists a single- valued 
branch (3 of -R -1 defined on C \ K , taking oo to oo, and omitting £ and k. Let 
/:C\D— ><C\.K'bea Riemann map fixing oo. The logarithmic capacity of 
a compact subset of C of diameter d is at most d/2 (see |7J Theorem 5.3.4]). 
Therefore / # (oo) > 2/\R(() - R(k)\. The Koebe ^-Theorem tells us that 



Now we ask what is the largest possible constant K~2 that can replace 1/2 in 
Theorem |21 The same example as for Theorem ^ shows that K2 < n/(n — 1) 
and we conjecture that K2 = n/(n — 1). 



4.1. A strategy for bounding K\ and K2 above. If R is any rational map 
for which every critical point is a fixed point, then the absolute value of the 
multiplier at any other fixed point provides an upper bound for K\ and K2, 
since the Mobius map M appearing in Theorems ^ and |^1 must be the identity. 

A rational map of degree n > 2 has 2n — 2 critical points and n + 1 fixed 
points, both counted with multiplicity. In this section we give a construction 
for rational maps all of whose critical points are fixed, and which have precisely 
one further fixed point. So in general they will have multiple critical points. 
Note that there also exist rational maps all of whose critical points are fixed 
but which have more than one additional fixed point, for example z *— > z n for 
n > 3, (which only gives the bounds K\, K2 < n). 

Let g be any rational function. Then we define R g to be the associated 
Newton-Raphson map 



R g is of course designed so that it has a fixed point at each of the roots and 
poles of g; this fixed point is attracting in the case of a root and superattracting 
for a simple root. So the roots of g can be approximated by iterating R g from 




. Take M to 



□ 



4. Rational maps with all critical points fixed 
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suitable initial values. In fact 

g(z)g"( 



R'Jz) 



g'(z) 2 ' 

Suppose we can find a polynomial h of degree n such that h has no repeated 
roots and all the roots of h" are also roots of h. Then b! has no multiple roots, 
so Rh has no multiple poles. In particular, every critical point of Rh is a fixed 
point. Note that Rh has a fixed point at oo with multiplier i?^(oo) = ^rr- 
So such an example gives an alternative proof that K\,Ki < n/(n — 1). For 
example, we could take h(z) = a(z — c) n + b{z — c), and then we find that Rh 
is Mobius-conjugate to the polynomial po, (via z i— > 1/z), so we recover the 
original example this way. It turns out that this is the only possibility for h 
such that Rh is conjugate to a polynomial. 

For another example, take 

h(z) = z 4 + 2z 3 + 6z 2 + 5z + 4 = 2 + z + 4)(z 2 + z + 1) . 

In this case we have 

3z 4 + iz 3 + 6z 2 - 4 
h ^ Z) ~ 4z 3 + 6z 2 + I2z + 5 

ti'(z) = 12(z 2 + z + l). 

Since h has no repeated roots, the roots of h" are roots of h but not of h! . Thus 
Rh has two finite fixed points of valency three, two finite fixed points of valency 
two, and no other critical points. Rh is not Mobius-equivalent to a polynomial 
because it does not have a critical point of valency 4. 

So in Theorems ^ an d HJ it seems likely that there are several extremal 
rational maps for each degree, even up to Mobius equivalence. In contrast, for 
Smale's mean value conjecture it is conjectured that the extremal polynomial 
is unique up to affine equivalence, and this is known for n < 5. Any method of 
proof for Smale's mean value conjecture that might also deal with our rational 
map conjectures ought not to rely on the uniqueness of the extremum. 

4.2. The Rational Fixed Point Theorem. We will use the notion of residue 
fixed point index for holomorphic maps. If / : U — > C is holomorphic on an 
open set U C C and zq is an isolated fixed point of /, then the residue fixed 
point index of / at zq is defined as 

dz 

where the integral is taken around a positively-oriented circle around z$ so small 
that it contains no other fixed points of /. If zq is a simple fixed point of / then 

fc (/»*b) = ~, \ r • 

1 - / # 0o) 

If it is not simple then the index is still well-defined and finite, but this formula 
does not apply. The following theorem is an easy consequence of Cauchy's 
residue theorem. 
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Theorem (Rational Fixed Point Theorem). 

For any rational map f : C — > C which is not the identity map, the sum over 
all the fixed points of the residue fixed point index is 1 . 

See (HI Chapter 12] for a full discussion of this material, with applications to 
complex dynamics. 

4.3. Characterisation of Newton-Raphson maps. The following lemma 
characterises those rational maps that occur as Newton-Raphson maps of ra- 
tional functions in terms of their fixed points and the multipliers at those fixed 
points. Buff and Henriksen j2] characterised the rational maps that occur as 
Konig's methods for polynomials; this includes Newton's method for polynomi- 
als as a special case for which they cite Prop. 2.1.2]. The extension here to 
Newton maps of rational functions may be new. 

Lemma 1 (Characterisation of Newton-Raphson maps of rational functions). 
A rational map R is the Newton-Raphson map associated to some non-linear 
rational function g if and only if all the fixed points of R are simple and each 
fixed point \ of R satisfies fz^KA ^ ^- Moreover, g is a polynomial if and 
only if these integers are all positive. 

A fixed point is called simple if its multiplier is not equal to 1. It is a 
consequence of the rational fixed point theorem that one need only check the 
integrality condition for all but one fixed point. R has a simple non-critical 
fixed point at oo precisely when 

l im e C\{0,l,oo}. 



Proof. Suppose that g(z) = p(z)/q(z) in lowest terms is a rational function 
of degree n > 2 and R = R g (z) := z — Jrj^j- The fixed points of R are precisely 
the roots and poles \ °f 9- If 9 nas order m ^ at x £ C then 



1 = 



1 

m 



For the converse, consider 

dz 



g(z) := exp J 



z-R(z) ' 

This function is certainly locally defined away from fixed points of R and satis- 
fies the Newton-Raphson equation R(z) = z — Jrj^y- The integrand jz^n) nas 

no multiple poles since at each fixed point of R we are told 4-(z — R(z)) ^ 0. 
We can therefore express the integrand in partial fractions as 

where q is a polynomial. R does not have a multiple fixed point at oo, so 
z — R(z) — > oo as z — > oo, hence q = 0. Near a fixed point \% °f R we know that 
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z — R(z) = (z — Xi)/ m + 0{(z — Xi) 2 ) f° r some positive integer rrii, so Ai = m^. 
Now we can perform the integration explicitly: 

i 

SO 

g{z)= e Mc).\{{z-Xi) m \ 

i 

which is a rational function; it is a polynomial when all m; > 1. □ 

The following special case is also a special case of j2J Prop. 4]. 

Corollary 1 (Characterisation of Newton-Raphson maps associated to poly- 
nomials without repeated roots). 
The following are equivalent for a rational map R: 

(i) R has a simple fixed point at oo and all the finite fixed points of R are 
also critical points of R; 

(ii) R{z) = z — J^y for some non-linear polynomial g with no repeated 
roots. 

In this situation, the fixed point of R at oo is not critical; indeed its multiplier 
is n/{n — X), where n = deg<? = deg-R. 

Suppose that a Newton-Raphson map Rh associated to a polynomial h has all 
its critical points fixed. Then we claim that all of its finite fixed points must be 
critical. Indeed, Rh would otherwise have a non-critical fixed point of multiplier 
less than 1 in modulus. The iterates of Rh have exactly the same critical points 
as Rh, so some iterate of Rh would violate Theorem [2 which proves the claim. 
Corollary^then applies to show that h has no repeated roots, and so every root 
of h" is a critical point of Rh, hence a fixed point of Rh, so a root of h. Thus 
our original conditions on the polynomial h are necessary as well as sufficient 
to ensure that all the critical points of Rh are fixed. 

For the Newton-Raphson map R g associated to a rational function g of degree 
n, we could have repelling fixed points associated to poles of g, but the multiplier 
would be k/{k— 1) for a pole of g of order k. It is possible for the degree of R g to 
be less than the degree of g, so one might still hope to produce counterexamples 
to our conjectures using the present construction; we rule this out in the next 
section. 

4.4. Forbidden multipliers. The special case of Smale's mean value conjec- 
ture for polynomials in which the critical points are all fixed has been called 
Kostrikin's conjecture. Shub observed that if the critical points of a polynomial 
are all fixed, then the multiplier at each remaining fixed point must be greater 
than or equal to 1 in modulus, and we used the same iterative argument above. 
We now give a different argument which also applies to rational maps whose 
critical points are all fixed. It shows that the multiplier must be strictly greater 
than 1 in modulus. 
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Consider first the case in which R has only two critical values. Then R pulls 
back a complete Euclidean metric from the conformal cylinder C\{critical values} 
to C \ R^ 1 ({critical values}), so there can only be two critical points, and the 
map is Mobius-conjugate to z i— ► z n , in which the multiplier at the remaining 
fixed points is n. 

Now suppose that there are at least three critical values. Then any branch of 
the algebraic function R^ 1 : C \ {critical values} — > C \ R^ 1 ({critical values}) 
can be lifted and continued to give a conformal isomorphism between the uni- 
versal covers of these two domains. So any branch of R~ l is locally a hyperbolic 
isometry between the complete hyperbolic metrics on C \ {critical values} and 
C\i? _1 ({critical values}). However, the inclusion map I : C\{critical values} — > 
C \ R^ 1 ({critical values}) omits some points because it is impossible for each 
of the critical values to have only one pre-image. Therefore the inclusion map 
is everywhere a strict contraction between the hyperbolic metrics. At any non- 
critical fixed point this shows that the multiplier is greater than 1 in modulus. 

The following theorem excludes further values of the multiplier at any non- 
critical fixed point, so it makes a small amount of progress on Kostrikin's Con- 
jecture. 

Theorem 3. 

Suppose that R is a rational map all of whose critical points are fixed. Suppose 
that R has degree n and has m critical points (not counting multiplicity). Then 
R has exactly n + 1 fixed points, of which n + 1 — m are non- critical. The 
multiplier at any non- critical point does not lie in the closed disc whose diameter 
is the interval [1, 1+ n+ ^ n _ 2 ], except in the case where m = n and the multiplier 
of the remaining fixed point is n/{n — 1), which is on the boundary of this disc. 



Proof. We showed above that any non-critical fixed points must be repelling, 
hence simple, so there are no multiple fixed points of R, and hence there are 
exactly n + 1 distinct fixed points. The residue fixed point index of a fixed 
critical point is 1. In the case where there are n critical fixed points, the 
rational fixed point theorem shows that the remaining fixed point must have 
residue fixed point index 1 — n, so must have multiplier n/(n — 1). In the general 
case, note that for a non-critical fixed point, the multiplier has modulus strictly 
greater than one, so its residue fixed point index has real part strictly less 
than 1/2. Select a particular non-critical fixed point zq. We get a contribution 

of less than m + ( n ~ m ) to the real part of the total index from all the other 
fixed points, so the residue fixed point index l(R, zq) has real part greater than 
1 — (m + ( n ~ m ) ) = i — m +" . Hence the multiplier does not lie in the disc 
whose diameter is the interval [1, 1 + m+ ^_ 2 ], as required. In fact, further small 
regions of excluded values of the multiplier may be found by considering iterates 
ofR. □ 



In the case m < n, this disc of excluded values contains the multiplier ^-j- in 
its interior. Since the multipliers at the fixed points of a Newton-Raphson map 
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associated to a rational function are real and non-negative, Theorem |3] implies 
that one cannot improve on the multiplier n/(n — l) by using Newton-Raphson 
maps associated to rational functions. Any counterexample for our conjectures 
will have to come from another source. 
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